O-Plan2: Choice Ordering Mechanisms in an AI Planning Architecture
نویسنده
چکیده
O-Plan2 is an AI planning architecture which supports research into a number of aspects of planning, scheduling and control. It is based on earlier work on the O-Plan System which was directed towards plan generation. The paper explores the diierent types of choice ordering decisions which need to be made in an architecture for command and control. The mechanisms for choice ordering and selection in the original O-Plan system were found to be too general for eecient use for all purposes. The paper describes a number of choice ordering mechanisms provided in the O-Plan2 Architecture which provide specialised mechanisms more suited to the range of diierent ordering problems that arise in planning, scheduling and control applications.
منابع مشابه
O Plan Choice Ordering Mechanisms in an AI Planning Architecture
O Plan is an AI planning architecture which supports research into a number of aspects of planning scheduling and control It is based on earlier work on the O Plan System which was directed towards plan generation The pa per explores the di erent types of choice or dering decisions which need to be made in an architecture for command and control The mechanisms for choice ordering and selection ...
متن کاملO-Plan2: The Open Planning Architecture
̄ A hierarchical planning system which can produce plans as partial orders on actions. An agenda-based control architecture in which each control cycle can post pending tasks during plan generation. These pending tasks are then picked up from the agenda and processed by appropriate handlers (Knowledge Sources). ̄ The notion of a "plan state" which is the data structure containing the emerging pla...
متن کاملO-Plan2: an Open Architecture for Command, Planning and Control
Time constraints resource usage object selection and condition e ect causal constraints are handled as an integral part of the overall system structure by treating specialised constraint management as supporting the core decision making components in the architecture A close coupling of planning and time or resource scheduling is therefore possible within a system employing an activity based pl...
متن کاملO-Plan2: Modularity and Interfaces
O Plan is a command planning and control architecture being developed at the Arti cial Intelligence Applications Institute of the University of Edinburgh It has an open modular structure intended to allow experimentation on or replacement of various components without the need to change the majority of the overall system This paper describes the modular structure of the system along with the in...
متن کاملBridging the Gap Between Planning and Scheduling
Planning research in Artificial Intelligence (AI) has often focused on problems where there are cascading levels of action choice and complex interactions between actions. In contrast, Scheduling research has focused on much larger problems where there is little action choice, but the resulting ordering problem is hard. In this paper, we give an overview of AI planning and scheduling techniques...
متن کامل